Questo sito utilizza cookies solo per scopi di autenticazione sul sito e nient'altro. Nessuna informazione personale viene tracciata. Leggi l'informativa sui cookies.
Devo fare un'esercizio di assembler...Mi servirebbe una mano!!Questo è quello che devo fare:
Uno dei problemi classici dell'informatica è la risoluzione di semplici espressioni come, ad esempio:
((10-5)+((8-2)-(3+4))).
Infatti, la presenza di parentesi complica la risoluzione costringendo al calcolo e alla relativa memorizzazione di risultati parziali.
La risoluzione di espressioni di questo tipo risulta più semplice se le si scrive in notazione polacca inversa che non richiede l'utilizzo di parentesi. Nel caso visto in precedenza:
10 5 - 8 2 - 3 4 + - + .
Esercizio:
scrivere un programma assembly che prende in ingresso espressioni e le traduca in notazione polacca inversa.
Si ipotizzi che le espressioni non contengano numeri negativi e che le sole operazioni siano la somma (+) e la sottrazione (-).
Successivamente implementare anche il calcolo del risultato ipotizzando che i numeri e i risultato (anche parziali) abbiano al più 2 cifre.
Suggerimento:
La trasformazione di un espressione in notazione polacca inversa si può facilmente implementare mediante l'utilizzo dello stack. Occorre scandire l'espressione da sinistra a destra e stampare (memorizzare) i numeri che si incontrano. Quando si incontra una operazione questa va posta sullo stack. Viceversa, nel caso si arrivi ad una parentesi chiusa occorre prelevare l'operazione che si trova nello stack e stamparla.
Analogamente, anche il calcolo del risultato a partire dalla notazione polacca inversa si può implementare sfruttando lo stack. Anche in questo caso occorre scandire l'espressione da sinistra a destra e porre eventuali numeri che si incontrano sullo stack. Quando si arriva ad una operazione occorre prelevare i due numeri in cima allo stack, effetture il calcolo e riporre il risultato sullo stack.
Al termine il risultato si troverà in cima allo stack.
Devo fare un'esercizio di assembler...Mi servirebbe una mano!!Questo è quello che devo fare:
Uno dei problemi classici dell'informatica è la risoluzione di semplici espressioni come, ad esempio:
((10-5)+((8-2)-(3+4))).
Infatti, la presenza di parentesi complica la risoluzione costringendo al calcolo e alla relativa memorizzazione di risultati parziali.
La risoluzione di espressioni di questo tipo risulta più semplice se le si scrive in notazione polacca inversa che non richiede l'utilizzo di parentesi. Nel caso visto in precedenza:
10 5 - 8 2 - 3 4 + - + .
Esercizio:
scrivere un programma assembly che prende in ingresso espressioni e le traduca in notazione polacca inversa.
Si ipotizzi che le espressioni non contengano numeri negativi e che le sole operazioni siano la somma (+) e la sottrazione (-).
Successivamente implementare anche il calcolo del risultato ipotizzando che i numeri e i risultato (anche parziali) abbiano al più 2 cifre.
Suggerimento:
La trasformazione di un espressione in notazione polacca inversa si può facilmente implementare mediante l'utilizzo dello stack. Occorre scandire l'espressione da sinistra a destra e stampare (memorizzare) i numeri che si incontrano. Quando si incontra una operazione questa va posta sullo stack. Viceversa, nel caso si arrivi ad una parentesi chiusa occorre prelevare l'operazione che si trova nello stack e stamparla.
Analogamente, anche il calcolo del risultato a partire dalla notazione polacca inversa si può implementare sfruttando lo stack. Anche in questo caso occorre scandire l'espressione da sinistra a destra e porre eventuali numeri che si incontrano sullo stack. Quando si arriva ad una operazione occorre prelevare i due numeri in cima allo stack, effetture il calcolo e riporre il risultato sullo stack.
Al termine il risultato si troverà in cima allo stack.
La CPU è 8086 ed il tipo di assemblatore è Intel x86(classico assembler,quello più comune)
Cordiali saluti, spero riusciate ad aiutarmi!!!
scusa, non capisco cosa cerchi...
se hai gia' capito quale e' l'algoritmo ( e pare che lo hai capito, visto come lo hai descritto ) qual'e' il problema?
Devi solo tradurre l'algoritmo in assembler ( ma tu lo conosci l'assembler vero? Se no studiatelo; ricordati che il forum serve per un confronto, per una crescita nella programmazione, non come alternativa per farsi risolvere i problemi dagli altri )
![Altri Linguaggi - [Assembly]Esercizio....aiuto!!!!](/data/logos/logositov9.png)
Questo topic è stato chiuso dal moderatore
)
